Isthmus-Based 6-Directional Parallel Thinning Algorithms

نویسندگان

  • Benjamin Raynal
  • Michel Couprie
چکیده

Skeletons are widely used in pattern recognition and image analysis. A way to obtain skeletons is the thinning approach, consisting in iteratively removing points from the object without changing the topology. In order to preserve geometric information, it is usual to preserve curve end points (for curve skeletons) or surface end points (for surface skeletons). In this paper we propose a new fast directional parallel thinning scheme, preserving isthmuses (a generalization of curve/surface interior points), and providing skeletons with low amount of noise. We also prove the topology preservation of our approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

3D Parallel Thinning Algorithms Based on Isthmuses

Thinning is a widely used technique to obtain skeleton-like shape features (i.e., centerlines and medial surfaces) from digital binary objects. Conventional thinning algorithms preserve endpoints to provide important geometric information relative to the object to be represented. An alternative strategy is also proposed that preserves isthmuses (i.e., generalization of curve/surface interior po...

متن کامل

Asymmetric parallel 3D thinning scheme and algorithms based on isthmuses

Critical kernels constitute a general framework settled in the context of abstract complexes for the study of parallel thinning in any dimension. We take advantage of the properties of this framework, to propose a generic thinning scheme for obtaining “thin” skeletons from objects made of voxels. From this scheme, we derive algorithms that produce curve or surface skeletons, based on the notion...

متن کامل

2D Thinning Algorithms

Publications: Parallel Thinning Algorithms Based on Ronse's Sufficient Conditions for Topology Preservation [7], Németh, Gábor [8], and Palágyi Kálmán [9] , Progress in Combinatorial Image Analysis, May 2010, Singapore, p.183 194, (2010) An order-independent sequential thinning algorithm [10], Kardos, Péter [11], Németh Gábor [12], and Palágyi Kálmán [9] , Proceedings of the International Works...

متن کامل

Directional 3D Thinning Using 8 Subiterations

Thinning of a binary object is an iterative layer by layer erosion to extract an approximation to its skeleton. In order to provide topology preservation, different thinning techniques have been proposed. One of them is the directional (or border sequential) approach in which each iteration step is subdivided into subiterations where only border points of certain kind are deleted in each subite...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011